ON THE MAPS FROM X(Ap) TO X(4) 



SAMAR JAAFAR AND KAMAL KHURI-MAKDISI 

Abstract. We study pullbacks of modular forms of weight 1 from the modular 
curve A (4) to the modular curve X(4p), where p is an odd prime. We find the 
extent to which such modular forms separate points on X(4p). Our main result 
is that these modular forms give rise to a morphism F from the quotient of 
X(Ap) by a certain involution i to projective space, such that F is a projective 
embedding of A(4p)/t away from the cusps. We also report on computer 
calculations regarding products of such modular forms, going up to weight 4 
for p < 13, and up to weight 3 for p < 23, and make a conjecture about these 
products and about the nature of the singularities at the cusps of the image 
F(X(4p)A). 



1. Introduction 

For a congruence subgroup T C T(l) = SL(2, Z), we denote by Aik(T) the 
space of modular forms of weight k > with respect to T, which we view as 
holomorphic functions on the upper half plane TL. We denote by X(T) the modular- 
curve obtained by completing the quotient T\H at the cusps. For the principal 
congruence subgroup T(N) consisting of matrices congruent to (J ? ) modulo N, we 
abbreviate X(N) for the modular curve X(T(N)). 

In this article, we study a linear series on the modular curve X(Ap) corresponding 
to a subspace V C A4i(T(Ap)), for p an odd prime. The space V is spanned by 
forms of the form / | a, where / 6 A^i(r(4)), and a runs over the set of integral 
matrices with determinant 1 or p. We can view the different a as maps from X{Ap) 
to A' (4), induced by z i— > az e H; thus V is spanned by the pullbacks of forms 
from X (4). Now our incomplete linear series V gives rise to a morphism F from 
X(4p) to projective space, that reflects all the maps from X(Ap) to A^(4) as well 
as some additional information. This morphism factors through an involution i of 
X(4p), giving rise to a morphism (which we still call F) from X±(4p) = X(Ap)/t 
to projective space. Our main results state that F gives a birational projective 
embedding of X± (4p) that is an isomorphism away from the cusps (Theorem 13. 2\ , 
and that the effect of F on the cusps is to partially identify the cusps in a precise 
manner (Theorem l3.6[) . This identification of the cusps gives rise to singularities on 
the image curve F{X±(Ap)) : and we formulate a conjecture (Conjecture [TTT]) about 
the nature of these singularities in terms of the algebra of modular forms generated 
by elements of V, under multiplication of forms. Since V C Mi(T(4p)), a product 
of k elements of V is naturally a weight k form in .Mfc(r(4p)). Such weight k 
forms correspond to the pullback via F of degree k polynomials from projective 
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space to X±(4p). The fact that the morphism F identifies cusps of X±(4p) in 
a certain way means that modular forms in V, and hence also their products in 
_Mfc(r(4p)), assume equal values at cusps that have been identified; this imposes 
linear conditions on the forms that we obtain in A4fc(r(4p)), above and beyond the 
conditions caused by the involution i. We then conjecture that the singularities 
of F(X±(Ap)) at the images of cusps involve only first-order contact at the cusps 
that are identified with each other; if there were higher-order contact, this would 
imply further linear relations between higher-order coefficients in the Taylor (i.e., 
q-) expansions of our forms at such cusps for all weights k. In algebraic terms, our 
conjecture can be stated as follows: 

Conjecture 1.1. For k > 4 7 the degree k monomials in elements of V span a 

subspace W k C ftA k (T(Ap)) whose dimension is 

(1.1) 

dimVT fe = (l/2)dimX fc (r(4p))-3(p+l)(p-3) = (k-l)p 3 -3p 2 /2+(7-fc)p+15/2. 

The factor 1/2 corresponds to invariance under the involution l, and the "missing" 
3(p + l)(p — 3) dimensions correspond to the identifications among cusps due to F. 

Once the dimension is attained for a given fc, we expect it to be attained for all 
larger k. We have numerically computed the dimensions of the Wk for k < 4 when 
P < 13, and for k < 3 for the remaining p < 23. The above computations required 
more computer time than one might expect: e.g., for the case p — 23, it took 16 
days for a desktop computer to go up to k = 3, using our code which involved C++ 
code with the NTL library [NTLj for the linear algebra, and some MAGMA [MAG] 
code to compute a Grobner basis at one point. The last and lengthiest step in 
this calculation, which was to find dim W3 , involved linear algebra on a matrix of 
size 50, 000 x 30, 000, with integral entries. Thankfully, the matrix could be recast 
as a block diagonal matrix with 92 blocks, each of size approximately 560 x 325, 
whose ranks we needed to find; these were dense integral matrices that started 
out with entries of about 7 digits, but whose entries grew considerably during the 
linear algebra due to coefficient explosion. In Section |4j we sketch how we did the 
computation, and present the results that suggested Coniecture ll.il 

The second named author would like to thank the first named author for carrying 
out the computer calculations described in Section 01 The second named author 
also gratefully acknowledges support from the University Research Board, at the 
American University of Beirut, and from the Lebanese National Council for Scien- 
tific Research, for supporting this work through the grants "Equations for modular 
and Shimura curves." 

2. The space V of modular forms 

To motivate our choice of V, we first discuss a principle that allows one to 
obtain projective models of curves, in a form that is suitable for computation. 
If A is a smooth projective curve of genus g over C, and C is a line bundle 
on X with deg£ > 2g + 2, then the complete linear series on X arising from 
H°(X,C) gives a projective embedding of X that is projectively normal, and 
moreover the ideal defining the image of X in projective space is generated by 
quadrics [SD72]. Thus the pair X and C are completely described by a knowl- 
edge both of the spaces H°(X, C) and H°(X, £® 2 ), and of the multiplication 
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map /x : H°(X,£) ® H°(X,C) H°(X,£® 2 )- This model of X allows for effi- 
cient algorithmic implementation of the group operations in the Jacobian of X , as 
in [KM04, KM07 . When X — X(T) is a modular curve, we can choose C so that 
H°(X,C) = M k (T) and H°(X,C® 2 ) = M 2 k(T) for a suitable weight k. If the 
modular curve X(T) has at least 4 cusps (as is the case for X(N) for N > 3), it 
is immediate that k = 2 corresponds to a line bundle £ with deg£ > 2g + 2; thus 
we can use any k > 2 to produce the model of our modular curve. The multipli- 
cation map \l is then multiplication of modular forms, which can be carried out 
using q-expansions, where one can work only with g-expansions to a fixed order 
0(q n ), using a sufficient number of coefficients to be able to recognize a form in 
the finite-dimensional space M2k(T). Instead of working with q-expansions, we can 
work with the values of the modular forms at sufficiently many points of H, as in 
ongoing investigation of the second named author; thus this approach may even- 
tually lead to explicit models of Shimura curves, even in the absence of cusps and 
of Q-expansions — provided that we can get a computational handle on the entire 
space A^fe(r). This poses no problem in the classical case, where we can compute 
g-expansions for a basis of the space A4fc(r) for k > 2 using modular symbols. 

In the setting of Shimura curves, however, it appears to be more difficult to com- 
pute the entire space .A4fc(r) for T an arithmetic group associated to a quaternion 
algebra, especially as the "level" of T increases. It may be possible in general to 
find just a few modular forms of fixed small level, and then to use these to produce 
more forms of higher varying level. An example of this in the elliptic modular 
case is to start with the Eisenstein series Ei(z) and E§(z) on T(l), and then to 
consider forms such as E±({az + b)/d) and E^((az + b)/d) with ad\N, which belong 
to A^4(r(7V)) and Aie(T(N)). Of course, the subspaces that such forms span in 
M.i(T{N)) and in A4e(T{N)) fall far short of the entire spaces of modular forms 
on r(iV) in weights 4 and 6: for instance, we do not obtain any cusp forms in these 
weights. On the other hand, by taking products of such forms, we can obtain a much 
larger set of modular forms — in general, taking products of modular forms mixes 
up the different automorphic representations to such an extent that the Hcckc orbit 
of a product often generates the full space of modular forms in a given weight and 
level. 

In this article, we study a specific case of this way of generating elliptic modular 
forms by taking products, with the goal of observing phenomena that will be of 
interest in future research related to Shimura curves. Even in this setting, we have 
come up against some conceptual and computational challenges. We shall not work 
with Ei and Eq, but will prefer to work with the slightly higher "base" level of 
r(4), so as to be able to use modular forms of weight 1 as our simple forms. The 
smaller weight means that the coefficients of the g-expansions are correspondingly 
smaller, which has helped us considerably with our computer calculations involving 
products of modular forms. It is also relevant that T(4) does not contain any elliptic 
elements, so we avoid problems arising from excess vanishing of modular forms at 
elliptic points. 



4 



SAMAR JAAFAR AND KAMAL KHURI-MAKDISI 



All the forms that we shall encounter can be expressed in terms of the following 
modular forms on T(4), where as usual q = cxp(2niz): 

0(zH5>" 2 = £ q k2 / i = l + 2 q + 2q i + --- , 



9/4 



(2.1) v ( z ) = e(z) - 0((z + 2)/4) = q kVi = 2q 1 / i + 2q 

odd numbers &£Z 

M(z) = 6(z) 2 , N(z) = 28(z)tp{z), P(z) = Lp{z) 2 . 

Here 9 and ip have weight 1/2, and M, N, and P have weight 1. 

Proposition 2.1. The set {M,N,P} is a basis for the space 7Wi(r(4)), and the 
graded ring ©fc>o-Mfc(r(4)) is generated as a C-algebra by M, N , and P, modulo 
the relation N 2 - AMP = 0. 

Proof. Consider the subring of ®k>o-Mk(T(A)) generated by M, N, and P. The 
degree k part of this subring is spanned by the monomials 9 2k ~~ J 'tpi = 2 J <3 ,J ' 4 + • • • 
for < j < 2k. These are plainly linearly independent, so the degree k part of our 
subring has dimension 2k + 1. On the other hand, the curve X{A) is of genus 0, with 
6 cusps and without any elliptic points. This implies that dim A4fc(r(4)) = 2k + 1 
for all k > (see sections 1.6 and 2.6 of |Shi71) . including equation (2.6.9) for the 
case k = 1). Thus our subring is indeed the whole graded ring of modular forms on 
r(4). By considering the Hilbert series of this graded ring, we see that there can 
be no relation between M, N, and P besides the obvious one N 2 — AMP = 0. □ 

Remark 2.2. Proposition 12.11 says that X(A) is isomorphic to the projective line 
P 1 , and that the projective embedding X(A) — > P 2 arising from A4i(r(4)) comes 
from the line bundle C = 0pi(2), realizing X(A) as a projective plane conic. We 
have not tried to work directly with the weight 1/2 forms 6 and ip because it is 
harder with half-integral weight to keep track of factors of automorphy when one 
works with forms such as 8((z + b)/p) or <p(pz) of level Ap. We note incidentally 
that <Si(r(4)) = 0, which means that the forms M, N, and P are Eisenstein series. 

We now let p > 3 be a prime, and propose to study forms of the form f\a, with 
/ G A4i(r(4)), for which f\a G Mi(T(Ap)). Since we can multiply a by a scalar, 
we shall always assume that a is a primitive matrix, i.e., an integral matrix with 
relatively prime entries. We thus define our basic vector space V of weight 1 forms 
on T(Ap) as follows: 

Definition 2.3. We define V C A4i(r(4p)) to be the span of all modular forms of 
the form (f\a)(z) — f(az)j(a,z)~ 1 , where / G A4i(r(4)), a — (" is a primitive 
matrix such that otT(Ap)a~ l C F(4) and deta > 0, and j(a,z) = cz + d. By 
Proposition 12. 1[ we can always assume that / G {M, N, P}. 

Note that a primitive a as in the above definition gives rise to a map from X(Ap) 
to X(4), induced from z i— > az on TC. Also note that we will only need the slash 
operator / i— > f\a for forms of weight 1, so we do not need the more general factor 
j(a, z)~ k for weight k. 

Lemma 2.4. The matrices a of Definition \2.3\ are precisely those primitive matri- 
ces with determinant 1 or p. Moreover, define the finite set 

m *-{(; ?)■(; ;)•(; i)-G 
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Then we have 

V = span{/|a | / G {M, N, P} and a e S} 

{2 "' >] = spsa{f(z),f((z + b)/p)\fe{M,N,P] andO<b<p}. 

Hence dim V < 3(f> + 1) . 

Proof. Observe first that T(4) and T(4p) are normal subgroups of T(l). ft follows 
that the condition aT(Ap)a~ 1 C T(4) depends only on the double coset r(l)aT(l). 
Now this double coset is equal tor(l)(Q§)r(l), where I — det a, and it is imme- 
diate that (g ° 1 )T(Ap)( e \y X C T(4) if and only if £ G {l,p}. Furthermore, the 
space A4i(r(4)) is stable under sending / to f\j for 7 G T(l). Thus the only a that 
we need to consider are representatives for the coset spaces r(l)\r(l) ( ^ <j> ) r(l), 
for £ G {l,p}- Now a set of representatives for these is S U {(n ?)}> hence our 
only remaining task is to show that forms /| (q °) do not contribute further to 
the span. This follows because the Hecke operator T p given by the double coset 
T(4) (l J)T(4) acts linearly on Mi(T(A)); hence /| (g °) can be written as a lin- 
ear combination of f\T p (which, being in .Mi(r(4)), is already in the span we 
are considering) and of f\/3 for other representatives (3 ^ T(4) (5 J) of the coset 
space T(4)\r(4) (jj) T(4). But all these other representatives can be expressed as 
[3 = ja, where a G S and 7 G r(l), and so the other terms f\(3 are already in the 
span that we are considering. □ 

Remark 2.5. The above lemma says that the maps from X(Ap) to X(4) that are 
induced by a map of the form z > az on Ti. can all be obtained by taking a — 7/3, 
with p G 5'U{(g°)}, and 7 in a set of representatives for r(4)\r(l). The presence 
of 7 corresponds to composing with an automorphism of X (4). 

We now use the space V, viewed as an incomplete linear series on X(4p), to 
define a morphism F from X(Ap) to projective space. This morphism sends z G TL 
to the point F{z) with projective coordinates coming from all the values (M |a) (z), 
(N\a)(z), (P|a)(z), for a G S, since these modular forms span V. We can write 
this concretely, but not entirely accurately, as 

(2.4) F{z) = [M(z) : N(z) : P(z) : M\ ( J ° ) (z) : . . . P\ ( \*f ) (z)] . 

The problem with the above is that the spanning set {M|a, N\a, P\a | a G 5 1 } of 
V from Lemma 12.41 is occasionally linearly dependent, a phenomenon that we have 
observed experimentally whenever p = 3 (mod 4). However, this does not affect 
anything in our argument, and a purist should use a basis for V instead of the 
above spanning set. At any rate, we immediately see that F(z) is invariant under 
the action of T(4p) on the upper half plane, and we can even take z to belong to 
the extended upper half plane Ti* = H U P 1 (Q), so as to define F on the cusps 
of X(4p) as well. Equation (|2.4p is incidentally well-defined because the first three 
forms M(z), N(z), and P{z) listed above already do not have any common zeros 
on H*, so that the incomplete linear series on X(Ap) associated to V does not have 
base points. Projecting the image of F onto these first three coordinates gives 
rise to the composition of the map X(Ap) — > X (4), arising from z t— > z, with the 
embedding X(A) — > P 2 of Remark 12.21 Similarly, for every a G S'u(g!j ) ), we can 
project the image of F to three coordinates corresponding to M\a,N\a,P\a, to 
obtain the composition of the map X(Ap) — > X (A) arising from z 1— > az with the 
map X(A) — ► P 2 . Thus our morphism F contains at least all the information that is 
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to be found in the maps X(4p) — > X(4) of Remark 12.51 In fact, F contains strictly 
more information, as shown below when we match up factors of automorphy in the 
proof of part (2) of Theorem 13.21 

3. Separation properties of the morphism F 

We now discuss the extent to which F fails to be an embedding of X(4p). We 
first define a congruence group T±(4p) that contains T(4p) with index 2: 

(3.1) r ± (4p) = j/3er(4) \0 = ±(l j) (modp)J. 

Hence the corresponding modular curve X±(4p) = X(T±(4p)) is the quotient 
X(4p)/i for an involution t, corresponding to the action of a matrix l £ T(4) such 
that i = ( ~q _j ) (mod p). The following result is an immediate consequence of 
the fact that for a primitive matrix a with det a = p, we have ar±(4p)o: _1 C F(4): 

Lemma 3.1. The elements ofV all belong to the subspace M.i(T±(4p)) C M.i(T(4p)) 
Hence the morphism F factors through X± (Ap) . 

Hence, if two points of X(4p) are related under t, then they cannot be separated 
by the elements of V, which have proportionate values at any pair of points z, iz 6 
TL. We can conversely show that this is the only way that noncuspidal points of 
X(4p) fail to be separated by F. In fact, viewing F as a map from the quotient 
X±(4p) to projective space, the following theorem shows that F is an isomorphism 
away from the cusps of X± (4p) . 

Theorem 3.2. (1) The elements of V separate tangent vectors on X±(4p), 
i.e., for every point x G X±(4p), there exists an element ofV that vanishes 
at x to order exactly 1 . 
(2) If z,z' G TL satisfy F(z) = F(z'), then there exists (3 G T±(4p) such that 
z' = f3z. Hence z and z' correspond to the same noncuspidal point of 
X±(4p), and the elements ofV separate the noncuspidal points of X±(4p). 

Proof. (1) Observe that T(4) does not contain any elliptic elements, and so 
the map X±(4p) — > X(4) arising from z n z is unramified except at the 
cusps. Hence, if x G X±(4p) is not a cusp, we can already find an element 
of span{M, N, P} = A^i(r(4)) C V that vanishes at x to order exactly 1, 
due to the projective embedding X(4) — > P 2 of Remark 12.21 On the other 
hand, if x is a cusp of X±(4p), then we may assume that x = oo because 
the subspace V is stable under the action of T(l) = SL(2, Z), which acts 
transitively on the cusps. The stabilizer of oo in the subgroup T±(4p) is 
generated by (J 4 / 3 ), and so the form N(z/p) G V vanishes at the cusp 
oo G X±(4p) to order precisely 1, since its g-expansion begins with 4g 1 / 4p . 
(2) Since F(z) — F(z') in projective coordinates, there must exist a nonzero A G 
C* such that for all / G {M, N, P} and a G S, we have f\a(z') = \f\a(z). 
(Actually, this holds for all primitive a with det a G {l,p}.) We first con- 
sider a = (J J). Since (M(z'), N{z'),P{z')) = X(M(z), N(z), P(z)), we 
see from the embedding X(4) — > P 2 given by [M : N : P] that that 
there exists (3 G T(4) such that z' = j3z; moreover, A = j(f3,z). At 
this point, however, we do not know whether (3 G T±(4p). Now repeat 
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the above reasoning for arbitrary a. Since (M\a(z'), N\a(z'), P\a(z')) — 
X(M\a(z), N\a(z), P\a(z)), we obtain that there exists S a £ T(4) for which 

(3.2) az' = S a az, i.e., a/3z = S a az. 

Comparing the actual values of the f\a, and using the fact that f\6 a = f, 
we obtain that j(S a , az)j(a, z')" 1 = Aj(a, z)^ 1 = j(/3, z)j(a, z)^ 1 . Hence 

(3.3) j(S a a, z) = j(S a ,az)j(a, z) = j((3, z)j(a, z') = j(af3, z). 

Write S a a = ( a c h d ) and a/3 = (»,' K). Then ([33)) implies that c = c' and 
d = d! . Similarly, combining with (|3.2p . we obtain that a = a' and that 
& = Thus <5 Q a = a/3, and this shows that (3 £ a _1 T(4)a for all a. It is 
now left to the reader to verify that 

(3.4) p| a- x r(4)a = T±(4p). 

aes 

A conceptual explanation of (|3.4[) is that the identity S a a — a/3 for all 
primitive a with det a — p means that right multiplication by (3 acts triv- 
ially on the coset space T(l)\r(l) (g °) which can be identified with 
the finite projective line P 1 (F p ). Thus (3 must be congruent to a scalar 
matrix modulo p, but det (3 — 1, so the scalar matrix must be ± ( J \ ) . 

□ 

Remark 3.3. The above argument generalizes to the case of Shimura curves, in 
which case we do not have to worry about cusps. The analogous setting replaces 
r(4) by an arithmetic group T B , coming from an indefinite quaternion algebra B 
over Q. We choose the level of T B appropriately to ensure that there are no elliptic 
elements, and replace {M, N, P} by a basis for a suitable space of modular forms 
M k {T B ) that yield a projective embedding of X(T B ). (This requires a sufficiently 
high weight k.) Analogs T B and T B p of T(4p) and T±(4p), as well as of the set 
S, exist for primes p that do not divide either the level of T or the discriminant of 
B. We can then generalize the statement and proof of Theorem 13.21 to a subspace 
V B c Mk(r± p ) that is analogous to the space V. 

Remark 3.4. Generally, let X be any variety over C, and let F be a morphism 
from X to some projective space P*. Then it is well known that if F is an em- 
bedding, then the natural homomorphism H°(P N , O p n (k)) -> H°(X, F*O p n (k)) 
is surjective for large k. In our setting, with X = X±(4p) and our morphism 
F, the image of the homomorphism is the space Wk of Conjecture 11.11 while 
H (X,F*O F N(k)) = Mk(T±(4p)). Now if it happened to be the case that F 
were an embedding of X±(4p), then we would be able to conclude that for large k, 
Wk = A4fc(r±(4p)). We also know the dimension of the space of modular forms of 
weight k > 2: 

(3.5) dimX fe (r±(4p)) = (l/2)dimA^fc(r(4p)) = (p 2 - l)((fc - l)p + 3/2) 

because the degree two map from X{Ap) to X±(Ap) is unramified everywhere, in- 
cluding the cusps. Thus we would obtain the result of Conjecture 11.11 for large 
k, but without the correction term 3(p + l)(p — 3). We shall however see that F 
partially identifies the cusps of X±{Ap), making the correction term necessary if the 
conjecture is to have any chance of being true. However, in the case of quaternion 
algebras, we see by Remark 13.31 that the analog of Conjecture 11.11 is indeed true 
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for large k, without a correction term. As for the question of how large k must 
be, our conjecture that k > 4 is sufficient is considerably smaller than the bound 
proved in [GLP83J for arbitrary curves. Our hope is that the behavior of our linear 
system V on the modular curve X±(Ap) is considerably better than the worst case. 
Compare this to the result of |BG03j . which states that the cuspidal parts of the 
weight k monomials in all Eisenstein series of weight 1 on Ti(iV) generate the full 
space of cusp forms Sk(Ti(N)), for k > 3 and N > 5. 

To describe the effect of our morphism F on the cusps of X±(4p), we first 
introduce some notation. Consider a cusp a/c £ P : (Q) in the extended upper half 
plane, where gcd(a, c) = 1. We choose b, d £ Z such that 7 = ( a c b d ) belongs to P(l), 
so our cusp is a/c — 700. We usually represent our cusp by the primitive vector 
( c ) = 7(o) e ■ O ur CUS P can a l so be represented by ( Z° ) 5 we shall point out 
the occasions when we may need to change signs, but this ambiguity is generally 
harmless. We define the following equivalence relations on primitive vectors, which 
also give equivalence relations on the set P X (Q) of cusps: 

(3-6) ^ 

°J 3H £ (Z/4pZ)* such that = fi (°\ (mod 4p), 

Thus the finer relation w restricts us to the four values of fi £ (Z/4pZ)* satisfying 
fj, = ±1 (mod p), since in all cases we have jit = ±1 (mod 4). We can easily count 
the number of equivalence classes of cusps under each relation: 

(3.7) |P 1 (Q)/~|=6(p + l), (P^Q)/ «| = 3(p 2 - 1). 

Lemma 3.5. (1) Two cusps ( ™ ) and ( a , ) map to the same element of X±(4p) 
if and only 

(2) Two cusps (™) and ( a , j map to toe same element of X(4) if and only if 
(£)=±(S) (mod 4). 

Proof. This is standard; see for example Section 1.6 of |Shi71j . □ 

Even though cusps on the curve X± (4p) are determined up to equivalence classes 
under w, our next result states that the morphism F only distinguishes cusps up 
to the coarser equivalence relation ~. 

Theorem 3.6. Two cusps ( a c ) and ( a , ) /iawe toe same image under F if and only 

*/(2)~(c0' 

Proof. We first show the "if" direction. Assume that ( " ) ~ { a 'r), where ( ™ ) =7(0) 
for some 7 G T(l). Possibly after a sign change, we can assume that ) = (™) 
(mod 4). It follows (this is essentially part 2 of the previous lemma) that there 
exists (3 £ T(4) satisfying (°, J = (3{ a c ) — /?7 (0 )• Now in order to show that the 
two cusps have the same image under F, we must show that there exists A £ C* 
such that for all forms f\a, with / £ {M,N,P} and a £ S, we have that the 
constant term in the g-expansion of f\a/3^ is A times the constant term of /|cry. 
(Taking the constant terms amounts to "evaluating" the form f\a at the cusps 
a'/c' — /3700 and a/c = 700.) From the choice a = (J?) an d the fact that 
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f\P — /> we obtain that A must be equal to 1. Now consider a = (op) f° r 
t G {0, .. .,p — 1}. Write a^oo = (a + tc)/pc = A/C in lowest terms; in other 
words, «7(o) = "(c) = ( a pc c ) = 5(c)' where 9 = gcd(a + fc,pc) G {l,p}. 
Similarly let a/3700 — A' jC , with g' G {1, p} and a/37 ( J ) = </ ( ^, ) . Now observe 
that g = p if and only if a + tc = (mod p), which is equivalent (since ( " ) ~ ("/ )) 
to a' + tc' = (mod p), which happens if and only if g' — p; thus g — g' . As a first 
consequence, (p) = (q>) (mod 4), which implies that there exists S a G T(4) such 
that {qi) = Sa ( c )• Multiply this equation by g — g' to obtain 

<"> ^0=( a '^) =i "Cr)=^(i 

Taking into account the fact that det a/?7 = p = det S a aj, we see that 
(3.9) 3t a E Q such that a(3j — 8 a aj ^ ^ 

Thus for / £ {M, AT, P}, we obtain that /|a/?7 = /|cc7 ( J 'f ) has the same constant 
term as f\a^, as desired. 

We now show the converse ("only if"). Let a/c and a'/c' be cusps with the same 
image under F. As in the proof of Theorem 13.21 the cusps must be related by an 
element (3 G T(4). Take 7 G T(l) such that (") = 7 (J); possibly after a harmless 
sign change, we can assume then that ( a , ) = /3(c) = /?7 (J )• Thus, by looking as 
before at / G {M, N, P} and a = ( J ? ), we obtain that A = 1, where A is the ratio 
between the constant terms of /|a/?7 and f\aj. Now repeat the same argument 
that led us to (|3 . 2|) (applied to the cusp a/c — 700 instead of to z G TC) to obtain 
that for each a G S, there exists S a G T(4) for which a/3700 = 5 a ajoo. Taking the 
stabilizer of 00 into account, we obtain an identity that is at first glance slightly 
weaker than (|3.9[) : 

to 

s c 



(3.10) 3r Q , s a , t a G Q such that a/37 = ^aCry 



Comparing constant terms, this implies that s a = A -1 = 1. Comparing determi- 
nants, we also conclude that r a = 1, so we do obtain (|3.9p after all. We can now 
run the argument from the first part of this proof backwards: first conclude (|3.8p . 
and deduce that for all t G {0, . . . ,p — 1} we have the equality gcd(a' + tc' ,pc') = 
gcd(o + tc,pc). Hence there exists fi for which ( a , ) = /i(") (mod p). Since 
/3 = (J 5) (mod 4), we obtain in addition that (X) = (°) (mod 4). This shows 
that ( »' ) ~ ( I ), as desired. □ 

Corollary 3.7. For aZ/ A; > 3, the dimension of the space Wk of Coniecture \l.l\ is 
less than or equal to (1/2) dim A4 fe (r(4p)) - 3(p+ l)(p- 3). 

Proof. By the above theorem, elements of V, and hence of Wfc, always have the 
same value (in the sense of having the same constant term) at all cusps related 
by ~. However, there are enough Eisenstein series in the full space A4fc(r±(4p)) 
to know that modular forms in the full space can have arbitrary values at the 
cusps. By (|3.7p . this means that when we restrict our attention to forms in Wk, the 
relations between the values at the cusps impose 3(p 2 — 1) — 6(p+l) = 3(p+l)(p — 3) 
independent linear conditions — hence the correction term in Coniecture ll.il □ 
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4. Empirical results 

In this section we report on the computer calculations that led us to Conjec- 
ture [TTTJ Let {/i, . . . , fd} be a basis for our space V, with d < 3(p + 1). Then the 
space Wk of Conjecture II . II can be viewed as the degree k part of the image of the 
morphism of graded rings 

(4.1) <p:C[x 1 ,...,x d ] ^0M fe (r±(4p)), with <p( Xi ) = U 

k>0 

We shall represent a given form g(z) £ M-k(T±(Ap)) by its g-expansion in terms 
of q 1 ' 4 ® = exp(27riz/4p). We only need to consider a finite number of coefficients, 
and can choose a number L (depending on p and k) large enough so that we have 
an injective linear transformation 

oo 

(4.2) g(z) = ]T a n q n l^ -> (a , a L - X ) € C L . 

n=0 

Thus finding the dimensions of the Wk reduces to a linear algebra calculation in 
C L . Our first observation is that the calculation can be carried out entirely over 
Q, or even over Z, by clearing denominators. Moreover, the coefficients a n above 
can be grouped according to the residue class of n mod Ap. 

Lemma 4.1. We can choose a basis {fi,---,fd} for V that consists of forms 
fi = X^^Lo a nQ n ^ 4p satisfying the following two conditions: 

(1) all the coefficients satisfy a n £ Q, 

(2) there exists b £ Z/ApZ such that a n ^ only if n = b (mod Ap), 

Consequently, the monomials f™ 1 . . . f d Ud of total degree k — rrn that span Wk 
will all have q-expansions satisfying properties (1) and (2) above. 

Proof. It is sufficient to find a set of generators of V satisfying the above two 
conditions. By (|2.1|) . every form / S {M, N, P} can be expanded as / = ^ n c n q n ^ 4 , 
with c„ 6 Z, such that c„ ^ only if n belongs to a fixed residue class mod 4. Upon 
viewing this q-expansion in terms of q 1 ^^, we obtain that M, N, and P all satisfy 
the above conditions. Now the rest of V is spanned by the forms J*- 4 *-* = /((z+4i) /p) 
for / £ {M,N,P} and t £ Z/pZ, but these forms have g-expansions involving pth 
roots of unity. (It is technically useful here to use At instead of t, which amounts to 
using a slightly different set of coset representatives for T(l)\r(l) (q "j 1 ) T(l) than 
the representatives that we used for our original set S. The forms f((z + t)/p) 
would have involved working with (4p)th roots of unity.) We can replace the f^ 
with the collection of modular forms f^, for b G Z/pZ, given by 

(4.3) f (b) = Yl c ^ /iP = (VP) E f m eM~^bt/p). 

n=b (mod p) t£Z/pZ 

Thus /(;,) selects only the terms in the g-expansion of f(z/p) for which n belongs to 
a fixed residue class mod p. Since we also have a congruence condition on n mod 4, 
we see that the /({,) satisfy both of the two conditions above. □ 

The above lemma not only allows us to do our entire calculation over Z, but also 
allows us to decompose each vector space Mk(T±(Ap)) and Wk into a direct sum 
of Ap subspaces, depending on the parameter b £ Z/ApZ. This means that instead 
of doing linear algebra on a matrix of size L (i.e., with approximately L rows and 
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p 


k = 1 


& = 2 


k = 3 


k = 4 


3 


9 


33 (36) 


60 (60) 


84 (84) 


5 


18 


115 (120) 


240 (240) 


360 (360) 


7 


21 


189 (312) 


630 (648) 


984 (984) 


11 


33 


499 (1212) 


2532 (2532) 


3852 (3852) 


13 


42 


842 (2016) 


4200 (4200) 


6384 (6384) 


17 


54 


1359 (4572) 


9333 (9468) 


V.V.I (14364) 


19 


57 


1624 (6420) 


13260 (13260) 


★ (20100) 


23 


69 


2347 (11496) 


23442 (23640) 


????? (35784) 



Table 1: This shows our computations of dim Wk for small p and k. 
The numbers in parentheses are the upper bounds from Corollary 13.71 

columns), we can instead work with Ap smaller matrices, each of which has size 
L/ip. This is more efficient: for example, if we were to use brute-force Gaussian 
elimination without noticing the zero entries in our matrix, this would reduce the 
number of arithmetic operations from 0(L 3 ) to 0(Ap(L/Ap) 3 ), a factor of 16p 2 . 
Conceptually, our approach amounts to decomposing our spaces of modular forms 
into isotypic components under the action of the cyclic group {( J \ ) | b € Z/ApZ}, 
acting on modular forms. It would be interesting to extend this approach by taking 
into account the full action of the finite group PSL(2, Z/4pZ) = r(l)/r±(4p). 

We can now describe how we proceeded to find bases for the spaces Wk for k 6 
{1, 2, 3}, and, when practical, for k = 4. We directly computed linear dependencies 
among the 3(p + 1) forms that generate V, to obtain a basis {/i, . . . , fd} for Wi = 
V. We also directly computed dependencies among the monomials in the /, of 
degree 2, in order to find a basis for Wi- The dependencies that we found were 
thus (generators for) the degree 2 elements of the homogeneous ideal / = ker ip, in 
terms of the homomorphism (p of (|4.ip . In order to compute Wa , we did not simply 
list all the degree 3 monomials in the rather, we took into account the ideal 
h C I generated by the degree 2 elements of / that we had already encountered. 
We computed a Grobner basis of I2, which contained both the above mentioned 
degree 2 elements of I2 and some elements in degree 3, and this allowed us to 
eliminate from consideration several monomials which we already knew would be 
redundant in W3, before doing the linear algebra. Once we found a basis for W3, 
we obtained again generators of 7 3 , the subideal of / generated by the elements 
of degree < 3. This time, it was not practical to compute a Grobner basis for 
I3, but we were still able to use our existing elements of degree < 3 to eliminate 
many degree 4 monomials before doing the linear algebra needed to compute the 
dimension of W4. 

The results of our computations are shown in Table 1. The table lists the 
dimensions of Wk that we were able to calculate for each p, and also mentions 
in parentheses the upper bound on the dimension from Corollary 13. 7\ namely 
(fc — l)p 3 — 3p 2 /2 + (7 — k)p + 15/2, that we hope by Conjecture 11.11 is equal 
to dimVFfc for fc > 4. Note that Wk already "fills out" the conjectured dimension 
in weight 3 for all the primes except for 7, 17, and 23 in our table. Even for those 
primes, the deficit for k — 3 is small, which leads us to be optimistic that the full 
dimension is attained in weight 4. We put a star (*) for p — 19, k — 4 instead of 
question marks because we are confident that the dimension is correct there, our 
bound having already been attained in weight 3 for p = 19. We finally remark 
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that there is no possibility of attaining our bound on the dimension for k < 2, since 
dim W\ < 3(p+ 1), and dim Wi grows at most quadratically in p since it is bounded 
above by the number of monomials of degree 2 in the /j. 
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